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What is claimed is: 

1. A filtering method for use in decoding a digital signal 
from a frequency domain to a time domain, comprising: 

a first step of multiplying an input data stream and a 
5 transformation matrix that is decomposed into a sparse matrix 
from an inverse MDCT transformation matrix for making the 
inverse MDCT transformation of said input data stream composed 
of a plurality of data blocks, and has a smaller size than 
said inverse MDCT transformation matrix, to acquire an output 
10 data stream composed of a plurality of data blocks; 

a second step of storing predetermined data contained 
in each data block of said output data stream; and 

a third step of generating the digital signal in the time 
domain on the basis of each data block acquired at the first 
15 step and the predetermined data stored at the second step in 
processing the data block at the former stage. 

2. The filtering method according to claim 1, wherein 
said first step further comprises a fourth step of making 

20 theDCT (Discrete Cosine Transform) -IV transformation process 
for each data block of the input data stream; and 

said second step further comprises a fifth step of storing 
a part of the processed result of each data block at said fourth 
step that is used in processing the data block at the latter 
25 stage, and 

said third step further comprises: 
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a sixth step of folding back and expanding a part of the 
processed result of each data block at the fourth step other 
than stored at the fifth step and multiplying the expanded 
data by a predetermined window to acquire a first processed 
5 result, and folding back and expanding a part of the data block 
at the former stage that is stored at the fifth step and 
multiplying the expanded data by a predetermined window to 
acquire a second processed result, and 

IS a seventh step of adding the first and second processed 

;;h 10 results acquired at the sixth step. 



3. The filtering method according to claim 1 or 2, wherein 
at the third step, the processing method for generating the 
digital signal in the time domain is switched on the basis 
15 of the side information including the information regarding 
the decoding of the data block. 



4. The filtering method according to claim 2, wherein at 
the sixth step, the windowby which each data block is multiplied 

20 is switched on the basis of the side information including 
the information regarding the decoding of the data block. 

5. The filtering method according to any one of claims 1 
to 4, wherein at the first step, the output data stream is 

25 acquired by making the matrixing on each data block of the 
input data stream in accordance with the following expression, 
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where x is a column vector of one data block contained 
in the input data stream, y is a column vector of output data 
block corresponding to x, and C IV N is a DCT-IV transformation 
matrix represented by the following expression, 

[m + -Yn + -\n 

!> ^ ^-,0 < m ,n s N-l 

N 

where N is the number of data contained in x. 

6. A filtering method for use in decoding a digital signal 
from the frequency domain to the time domain, comprising: 

10 a first step of multiplying an input data stream and a 

transformation matrix that is decomposed into a sparse matrix 
from a sub-band synthesis transformation matrix for making 
the sub-band synthesis of said input data stream composed of 
a plurality of data blocks and has a smaller size than said 

15 sub-band synthesis transformation matrix to acquire an output 
data stream composed of a plurality of data blocks; 

a second step of shifting each data block of said output 
data stream calculated and stored bef orehandby one data block, 
every time each data block of said output data stream is 

20 calculated; 

a third step of storing said calculated data block; and 
a fourth step of generating the digital signal in the 
time domain on the basis of the stored data. 

25 7. The filtering method according to claim 6, wherein 



5 [ C N V L,n = COS 
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said first step further comprises a fifth step of making 
the DCT (Discrete Cosine Transform) -II transformation process 
for each data block of the input data stream; 

said fourth step further comprises: 
5 a sixth step of folding back and expanding the 

predetermined data of the stored data block and multiplying 
the expanded data by a predetermined window to acquire a data 
stream composed of a plurality of data blocks; and 

a seventh step of adding the data contained in the data 
10 stream calculated at the sixth step at a predetermined period. 

8. The filtering method according to claim 6 or 7, wherein 
at the first step, the output data stream is acquired by making 
the matrixing on each data block of the input data stream in 

15 accordance with the following expression, 

y = c?x 

where x is a column vector of one data block contained 
in the input data stream, y is a column vector of output data 
block corresponding to x, and C 1 ^ is a DCT-II transformation 
2 0 matrix represented by the following expression, 

[ C N X Ln = co { m ^ ^ j' 0<m, n<N-l 

where N is the number of data contained in x. 

9. A filtering apparatus for decoding a digital signal from 
2 5 the frequency domain to the time domain, comprising: 
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transformationmeans for multiplying an input data stream 
and a transformation matrix that is decomposed into a sparse 
matrix from an inverse MDCT transformation matrix for making 
the inverse MDCT (Modified Discrete Cosine Transform) of said 
input data stream composed of a plurality of data blocks, and 
has a smaller size than said inverseMDCT transformation matrix, 
to acquire an output data stream composed of a plurality of 
data blocks; 

memory means for storing predetermined data contained 
in each data block of said output data stream; and 

digital signal output means for outputting the digital 
signal in the time domain on the basis of each data block 
contained in said output data stream and the data of data block 
at the former stage stored in said memory means. 

10. The filtering apparatus according to claim 9, wherein 
said transformation means makes the DCT (Discrete Cosine 

Transform) -IV transformation process for each data block of 

the input data stream; 

said memory means stores a part of the processed result 

of each data block through said DCT-IV transformation process 

that is used in processing the data block at the latter stage; 

and 

said digital signal output means further comprises: 
multiplication means for folding back and expanding a 
part of the processed result of each data block processed 
through said DCT-IV transformation process other than stored 
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in said memory means and multiplying the expanded data by a 
predetermined window to output a first processed result, and 
folding back and expanding a part of the data block at the 
former stage that is stored in saidmemorymeans andmultiplying 
5 the expanded data by a predetermined window to output a second 
processed result; and 

addition means for adding the first and second processed 
results output by said multiplication means. 

10 11. The filtering apparatus according to claim 9 or 10, wherein 
said digital signal output means switches the processingmethod 
for generating the digital signal in the time domain on the 
basis of the side information including the information 
regarding the decoding of the data block. 

15 

12. The filtering apparatus according to claim 10, wherein 
said multiplication means switches the window by which each 
data block is multiplied on the basis of the side information 
including the information regarding decoding the data block. 

20 

13. The filtering apparatus according to any one of claims 
9 to 12, wherein said transformation means acquires the output 
data stream by making the matrixing on each data block of the 
input data stream in accordance with the following expression, 

25 y = C* v x 

where x is a column vector of one data block contained 
in the input data stream, y is a column vector of output data 
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block corresponding to x, and C IV N is a DCT-IV transformation 
matrix represented by the following expression, 

[m + -Yn + - \n 

± ^ / 0< m, n < N — 1 

N 

where N is the number of data contained in x. 

5 

14. A filtering apparatus for decoding a digital signal from 
the frequency domain to the time domain, comprising: 

transformationmeans for multiplying an input data stream 
and a transformation matrix that is decomposed into a sparse 

10 matrix from a sub-band synthesis transformation matrix for 
making the sub-band synthesis of said input data stream 
composed of a plurality of data blocks and has a smaller size 
than said sub-band synthesis transformation matrix to acquire 
an output data stream composed of a plurality of data blocks; 

15 memory means for storing said calculated data blocks; 

memory control means for shifting each data block stored 
in said memory means by one data block, every time each data 
block of said output data stream is calculated, and storing 
the calculated data block in said memory means; and 

20 digital signal output means for outputting the digital 

signal in the time domain on the basis of the data stored in 
said memory means. 



fc V L = cos 



15. The filtering apparatus according to claim 14, wherein 
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said transformation means makes the DCT (Discrete Cosine 
Transform) -IV transformation process for each data block of 
the input data stream, and 

said digital signal output means further comprises: 

multiplication means for folding back and expanding the 
predetermined data of the data block stored in said memory 
means and multiplying the expanded data by a predetermined 
window to acquire a data stream composed of a plurality of 
data blocks; and 

addition means for adding the data contained in the data 
stream that are calculated by said multiplication means at 
a predetermined period. 

16. The filtering apparatus according to claim 14 or 15, 
wherein said transformation means acquires the output data 
stream making the matrixing on each data block of the input 
data stream in accordance with the following expression, 



where x is a column vector of one data block contained 
in the input data stream, y is a column vector of output data 
block corresponding to x, and C x \ is a DCT-II transformation 
matrix represented by the following expression, 




where N is the number of data contained in x. 
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